Algebraic Geometry and Geometric Modeling: Insight and Computation
نویسنده
چکیده
The conventional wisdom expressed at several recent joint conferences and workshops on algebraic geometry and geometric modeling – Algebraic Geometry and Geometric Modeling 2002, Vilnius, Lithuania, The MSRI Workshop on Real Algebraic Geometry in Applications, Berkeley, 2004, and Algebraic Geometry and Geometric Modeling 2004, Nice, France – is that algebraic geometry has much to offer geometric modeling. Algebraic geometry and geometric modeling both deal with polynomials: Algebraic geometry investigates the algebraic and geometric properties of polynomials; geometric modeling uses polynomials to build computer models for industrial design and manufacture. Since algebraic geometry is by far the older, more mature discipline, geometric modeling should have a lot to learn from algebraic geometry.
منابع مشابه
Geometric Modeling with Algebraic Surfaces
Research in geometric modeling is currently engaged in increasing the geometric coverage to allow modeling operations on arbitrary algebraic surfaces. Operations on models often include Boolean set operations (intersection, union), sweeps and convolutions, convex bull computa· tions, primitive decomposition, surface and volume mesh generatioD, calculation of surface area and volumetric properti...
متن کاملOn Geometric Theorem Proving with Null Geometric Algebra
In algebraic approaches to geometric computing, the general procedure is as follows [11]: first, the geometric configuration, including both the hypotheses and the conclusion, is translated into an algebraic formulation in a prerequisite algebraic language; second, algebraic computations are carried out to the conclusion by utilizing the computational rules of the algebra and the given hypothes...
متن کاملBirkhoff's Theorem from a geometric perspective: A simple example
From Hilbert's theorem of zeroes, and from Noether's ideal theory, Birkhoff derived certain algebraic concepts (as explained by Tholen) that have a dual significance in general toposes, similar to their role in the original examples of algebraic geometry. I will describe a simple example that illustrates some of the aspects of this relationship. The dualization from algebra to geometr...
متن کاملReliable Geometric Computations with Algebraic Primitives and Predicates
The problem of accurate and robust implementation of geometric algorithms has received considerable attention for more than a decade. Despite much progress in computational geometry and geometric modeling, practical implementations of geometric algorithms are prone to error. Much of the difficulty arises from the fact that reasoning about geometry most naturally occurs in the domain of the real...
متن کاملExact Geometric and Algebraic Computations in CGAL
We summarize recent progress and on-going developments for exact geometric and algebraic computations within the Computational Geometry Algorithms Library (Cgal). We detail the existing machinery used in efficient, exact and robust implementations of various geometric entities.
متن کامل